A hybrid genetic algorithm for the resource-constrained project scheduling problem

This paper proposes a Hybrid Genetic Algorithm (HGA) for the Resource Constrained Project Scheduling Problem (RCPSP). Resources are renewable and there is a unique way to perform the activities. This work employs Genetics Algorithms (GA) and Hybrid Genetic Algorithms to schedule project activities to minimize makespan subject to precedence constraints and resources availability. The algorithms were programmed using Java Evolutionary Computation Toolkit that supports a variety of evolutionary computation techniques. The initial population is obtained using a priority rules based algorithm. A computer tool that allows the user to define and schedule aircraft maintenance activities, precedence constraints and resource capacity was developed.